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TITLE OF THE INVENTION 

STORAGE MEDIUM HAVING OBJECT-ORIENTED PROGRAM 

CROSS-REFERENCE TO RELATED APPLICATIONS 

[0001] This application claims the benefit of Korean Patent Application No. 2003-10162, which 
was filed on February 18, 2003, in the Korean Intellectual Property Office, the disclosure of 
which is incorporated herein by reference. 



BACKGROUND OF THE INVENTION 

1. Field of the Invention 

[0002] The present invention relates to a storage medium having an object-oriented program 
comprising objects having object items storing optional data and a plurality of functions 
processing data through the object items, and, more particularly, to a storage medium having an 
object-oriented program that reduces time and cost of class design and program development 
by dynamically creating various kinds of objects from one class. 

2. Description of the Related Art 

[0003] A conventional procedural-oriented program includes a data structure and an algorithm 
changing data. Because the conventional procedural-oriented program cannot express a 
relationship between the data and functions very well, repair and maintenance have been 
limited due to changes in the algorithm, and the reuse of source codes. 

[0004] Thus, to produce a program of which the repair, maintenance, and code reuse can be 
easily accomplished, an object-oriented program is presented herein that achieves the intended 
result by allowing objects having typical data thereof and methods, i.e., functions performing 
operations with the data, to communicate with each other through messages. 

[0005] Herein, the objects indicate program modules having functions associated with particular 
data, as conceptual units classified for effective data management. The data is used to store 
attributes of the objects, and the functions define functions that the objects can perform. Each 
object must have at least one item. In object-oriented programming languages such as C++, 



Docket No.:1572.1211 

Java, Python, and the like, the objects are created from object classes that supply frames to the 
objects so that the objects can include and perform common characteristics and actions. 

[0006] Herein, each object usually has data stored in items having a predetermined type and 
number. Thus, if the types or the number of the items are different from each other, the classes 
must be respectively defined for the objects. 

[0007] Therefore, there needs to be a way to accomplish the repair, maintenance, and code 
reuse, which are aims of the object-oriented programming languages, by creating various kinds 
of objects from one class. 

[0008] Object serialization is defined as streaming the objects for communicating content of the 
objects in a byte stream through files or networks. Also, restoring serialized data to an original 
object is defined hereinafter as deserialization. The advantages of the object serialization are to 
provide persistency since the content of the objects can be stored in files independently of 
input/output types, and to allow the objects to be easily communicated through networks. 

[0009] C++ provides a serialization method in the object class to perform the 
serialization/deserialization, and allows the objects to be serialized. Thus, there is a problem 
that procedures overriding a serialization method on each class and customizing the overridden 
serialization method suitably to characteristics of each class must be accompanied, for the 
object serialization. 



SUMMARY OF THE INVENTION 

[0010] Accordingly, it is an aspect of the present invention to provide a storage medium having 
object-oriented program capable of reducing time and cost taken for class design and program 
development, by providing one class that does not have limited item types and number to create 
various kinds of objects. 

[001 1] Additional aspects and/or advantages of the present invention will be set forth in part 
in the description that follows and, in part, will be obvious from the description, or may be 
learned by practicing the present invention. 
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[0012] The foregoing and/or other aspects of the present invention are achieved by providing 
a storage medium having an object-oriented program comprising an object having object items 
to store optional data and a plurality of functions processing the data through the object items, 
comprising: a master class comprising an item discriminator selectively storing item names of 
the object items, an item type information selectively storing an item type of data to be stored in 
the object item, and address information pointing a memory address stored with the data, and 
functions, comprising a data storing function receiving the item discriminator, the item type and 
data value, and allowing the object item to store the data. 

[0013] In an aspect, the item discriminator includes a string. 

[0014] In an aspect, the item type information is expressed as a string, and includes the 
master class so that a corresponding object item can point to another object item storing at least 
one data. 

[0015] In an aspect, the address information comprises a list of pointers to store one or more 
data. 

[0016] In an aspect, the item discriminator inputted from the data storing function comprises 
location information of a predetermined data structure, relation between objects formed by 
allowing the object items in the object to point other object item, and the data storing function 
stores the data in an object item of a position corresponding to the location infomnation. 

[0017] In an aspect, a number of layers of the data structure is increased as the object items 
are linked more and more, and the location information of the data structure comprises item 
discriminators of other object items provided in an upper layer hierarchically linked to an object 
item to be stored with data, and separators separating the item discriminators of the object 
items. 

[0018] In an aspect, if an object item exists in a position corresponding to the location 
information in the data structure, the data storing function sets up the item type as an array item 
type such as an integer array or a string array, and additionally stores the data in the object 
item. 

[0019] In an aspect, if an object item positioned in each layer among the location information 
does not exist in the data structure, the data storing function creates an object having a name of 
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the object item not existing in each layer as an item discriminator, and a master class as an item 
type. 

[0020] In ian aspect, the master class further comprises a string conversion function 
converting data in the object to a string, and the string conversion function converts the object 
items to a string comprising an item discriminator, an item type, the number of the data, and 
content of the data. 

[0021] In an aspect, the string conversion function is recursively performed as the number of 
the data when the string converting function confirms that an item type of the object item is a 
master class. 

[0022] In an aspect, the converted string further includes object item separators between the 
converted strings con^esponding to the respective object items. 

[0023] In an aspect, the master class further comprises an object restoring function restoring 
a string having data in an object to an original object, and the object restoring function restores 
the string by applying the data storing function to information of each object item separated from 
the converted string. 

[0024] In an aspect, the object restoring function is assigned with memories according to the 
number of the data in the information of the respective object items separated from the 
converted string and stores the data sequentially in the memories. 

BRIEF DESCRIPTION OF THE DRAWINGS 

These and/or other aspects and/or advantages of the present invention will become 
apparent and more readily appreciated from the following description of the embodiments, taken 
in conjunction with the accompanying drawings of which: 

FIG. 1 is a block diagram of a master class according to an embodiment of the present 
invention; 

FIG. 2 is a view illustrating item discriminators comprising location information according 
to an embodiment of the present invention; 

FIGS. 3A and SB are views illustrating examples of data structures, wherein a data 
storing function of the present invention is used to form the data structures; 
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FIG. 4 is a flow diagram illustrating operation of the data storing function according to an 
embodiment of the present invention; 

FIG. 5 is a flow diagram illustrating operation of a data retrieving function according to an 
embodiment of the present invention; and 

FIG. 6 is a flow diagram illustrating operation of a string converting function according to 
an embodiment of the present invention. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

[0025] Reference will now be made in detail to the embodiments of the present invention, 
examples of which are illustrated in the accompanying drawings, wherein like reference 
numerals refer to like elements throughout. The embodiments are described below in order to 
explain the present invention by referring to the figures. 

[0026] FIG. 1 is a block diagram of a master class according to an embodiment of the present 
invention. As shown in FIG. 1, the master class according to the present invention has attributes 
comprising a message name (item discriminator), an item type (item type information), and a 
memory address (address information). 

[0027] The message name may be declared as a string type of item types, and indicates the 
item discriminator capable of storing an item name of an object item. 

[0028] The item type may be declared as a string type of the item types, and indicates the item 
type infonmation of data referred to as an item name. 

[0029] Herein, the item type can include a master class type defined in the present invention, 
that is. an item type of a message object class, i.e., existing item types, such as an integer, a 
real, a string, an integer array, a real array, a string array, etc. 

[0030] In an existing class configuration, because the object items and the item types 
corresponding to the object items are previously determined in class design and are not 
changed, if a user intends to access data stored in the respective object items by using 
functions in the object, parameters having item types conresponding to the object items must act 
as intermediaries in the functions. 
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[0031] However, because the message object class according to the present invention receives 
the item discriminators and the item types indicating the object items as the parameters of the 
functions, the item type of the object item is not previously determined, but is dynamically 
determined when data is stored in a corresponding object item. 

[0032] The address information comprises a list of pointers indicating one or a plurality of data, 
which has the same item types and is indicated as the item discriminator. Thus, the object items 
can include a single and an array item type, and the size of the object items is not limited by a 
linked list structure. 

[0033] A linked list is a useful data storing method capable of being easily implemented in the C 
language, wherein data linking is defined in a pointer type by information included in the data. 
Herein, a pointer provides a data linking method by providing address information of the linked 
data. 

[0034] Since the address information comprises only the list of the pointers, the address 
information is not limited by the item types to be indicated. 

[0035] Also, the master class type is used as the item type of the object item in the class so that 
the object item can indicate other object items storing at least one data value, and a sub-list can 
be constructed with at least one master class object linked to the object item. 

[0036] Through above procedures, one object created from the master class can have a data 
structure with a complicated tree structure, which is related to the objects, wherein object items 
in the object point to other object items, and the relation is formed accordingly. 

[0037] Herein, the item type to be located in a first layer is selected as a master class item type 
so that the master class object can have different kinds of object items. Thus, an item 
discriminator in the first layer of one object created from the master class object can be used not 
to indicate an item name of the first layer, but to indicate a name of the created object itself. 

[0038] Herein, the layer includes location infomnation of an object according to the relation, as a 
predetermined data structure, which means relation among objects formed by allowing object 
items in an object to point to another object item. 
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[0039] That is, according to the present invention, object items linked to each other are 
respectively in a layer different from each other. Thus, the number of layers is increased 
according to the number of relations. 

[0040] For example, assuming that one created object is in a layer 0, it can be set up that object 
items linked to the created object are in a layer 1 , and object items linked to the object items in 
the layer 1 are in a layer 2, etc. 

[0041] FIG. 2 is a view illustrating item discriminators comprising location information according 
to an embodiment of the present invention. 

[0042] As shown in FIG. 2, the location information of data using separators is created, so that 
the data can be easily created and retrieved. 

[0043] As described above, a message name of the layer 0 corresponds to an item 
discriminator pointing to a message object itself. 

[0044] Also, a message name of the layer 1 corresponds to an item discriminator of the 
message object, which is pointed to by the address information of the layer 0. Similarly, a 
message name of the layer 2 corresponds to the item discriminator of the message object, 
which is pointed to by the address information of the layer 1 . 

[0045] Further, message names of respective layers, item discriminators are separated by 
separators. In the embodiment according to the present invention, "." is used as a separator, but 
characters that are not used as the message name, such as T', "@", and the like, can be also 
used as separators. 

[0046] Herein, it is preferable that the item type of a layer pointing to a following layer be the 
master class type, to thereby enable data pointed to by the respective layers to be linked 
hierarchically to each other. 

[0047] FIG. 3A is a view illustrating examples of data structures, wherein a data storing function 
of the present invention is used to form the data structures. 

[0048] As shown in FIG. 3A, the layer 0 has a "message example," which is an item 
discriminator indicating an object itself created by object-oriented program according to an 
embodiment of the present invention; item types of a "sample 1" and a "sample 2." which are 
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message object item types stored in the layer 1 which will be followed; and a message object 
storing with a pointer, which is address information respectively pointing to the "sample 1" and 
the "sample 2." 

[0049] The layer 1 has a message object stored with an item discriminator, the "sample 1 a 
string type which is an item type of a "sample string 1" and a "sample string 2." which is data; 
and pointers, which are address information respectively pointing to the "sample string 1" and 
the "sample string 2." 

[0050] Also, the layer 1 has a message object stored with an item discriminator, the "sample 2;" 
an item type of a "sample 3" and a " sample 4," which is a message object item type stored in 
the layer 2, which will be followed; and pointers, which are address infonmation respectively 
pointing to the "sample 3" and the "sample 4." 

[0051] The layer 2 has a message object stored with an item discriminator, the "sample 3;" a 
string type which is an item type of a "sample sub string 1" and a "sample sub string 2," which is 
data; and pointers, which are address information respectively pointing to the "sample sub string 
1" and the "sample sub string 2." 

[0052] Also, the layer 2 has a message object stored with an item discriminator, the "sample 4;" 
a string type which is an item type of a 10000 and a 20000, which is data; and pointers, which 
are address information respectively pointing to the 10000 and the 20000. 

[0053] FIG. 3B is a view schematically illustrating examples of data structures that are stored in 
the object items of FIG. 3A. In FIG. 3B, arrows indicate pointers, and rounded boxes indicate 
data. 

[0054] As shown in FIG. 1 , the master class has the object item for storing the attributes 
thereof, and a plurality of functions accessing the object item and performing expecting works 
about data. 

[0055] In the embodiment according to the present, the data storing function, a data retrieving 
function, a string converting function, and an object restoring function are selectively used. 

[0056] FIG. 4 is a flow diagram illustrating operation of the data storing function according to an 
embodiment of the present invention. 
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[0057] The data storing function according to the present invention has an item discriminator, 
an item type, and a data value as parameters. 

[0058] At first, the message object class is defined (SI). 

[0059] That is, defined is a master class comprising an item discriminator selectively storing an 
item name of an object item, an item type information selectively storing an item type of data to 
be stored in the object item, and address information pointing to a memory address storing the 
data. 

[0060] The item discriminator is inputted with location information in a data structure 
corresponding to data to be created included so that the data can be created in an intended 
position (S3). Hereinafter, an item discriminator including the location information is defined as 
discriminator information. 

[0061] As described above, the location information in the data structure comprises separators 
separating layers expressing a hierarchy of the data structure. 

[0062] The inputted discriminator information allows the data to be created in the intended 
position. A process for creating data in the intended position will be described as follows. 

[0063] At first, information corresponding to a message name of a present layer, for example, a 
layer k, among the discriminator information is separated (S5). 

[0064] Whether information of a following layer, for example, information corresponding to a 
layer k+1 . exists in the discriminator infonnation is confirmed (S7). According to an embodiment 
of the present invention, because each layer is separated by the separators, if the discriminator 
information has the separator, it is determined that data corresponding to the following layer 
exists. 

[0065] If it is determined that information of the following layer does not exist, it is confirmed 
whether an object item having the same item discriminator as the message name of the present 
layer k among the discriminator information already exists in the data structure (S9). 

[0066] If the message object having the same item discriminator as the message name of the 
present layer k among the discriminator information does not exist in the data structure, a 
message object having the message name is created (S11). 
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[0067] The creating the message object comprises assigning a storing memory space for the 
new message object and storing the message name of the present layer k in the item 
discriminator, and storing address information of data to be stored in the assigned address 
information of the message object. 

[0068] In the meanwhile, if the same message object as the message name of the present layer 
k among the discriminator information exists in the data structure, address information of the 
data to be stored is added to the address information of the message object (S13). 

[0069] The adding the address information of the data to be stored to the address Information of 
the message object depends on the item type of the message object. 

[0070] If the item type of the message object Is not an array-type item, the item type of the 
message object is converted to the array-type item. 

[0071] When it is confirmed whether information corresponding to the following layer, for 
example the layer K+1, is included in the discriminator information (S7), if it is determined that 
the information corresponding to the following layer exists, it is confirmed whether the same 
message object as the message name of the present layer k among the discriminator 
information exists in the data structure (SI 5). 

[0072] If the same message object as the message name of the present layer k among the 
discriminator information exists in the data structure, procedures are recursively performed from 
the S5, after moving to the following layer K+1 (SI 7). 

[0073] In the meanwhile, if the same message object as the message name of the present layer 
k among the discriminator information does not exist in the data structure, a message object 
having the message name of the present layer k among the discriminator information as an item 
discriminator is registered (SI 9). 

[0074] Herein, the registering the message object comprises assigning the message object 
having the message name of the present layer k of the discriminator information as the item 
discriminator. 

[0075] After registering the message object, procedure is moved to the following layer k+1 
(SI 7), and recursively perfomned from the operation S5. 
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[0076] The data storing function creating data in an intended position of the data structure, and 
the data retrieving function reading data in an intended position of the data structure are similar 
in an accessing process for the data. After both functions access the intended position by using 
the address information of each message object, there is a difference in that the data is stored 
in the intended position in the case of creating, and read from the intended position in the case 
of retrieving. 

[0077] In the data structure formed by the method as described above, a process for retrieving 
the data value will be described with reference to FIG. 5. 

[0078] The data retrieving function according to the present invention has an item discriminator 
corresponding to the data value to be read as a parameter thereof. 

[0079] A discriminator is inputted including location information in the data structure of the data 
to be retrieved (S21). 

[0080] Information corresponding to a message name of a present layer, for example, a layer k, 
among the discriminator information is separated (S23). 

[0081] Whether information of a following layer, for example, information corresponding to a 
layer k+1, exists in the discriminator information is confirmed (S25). According to an 
embodiment of the present invention, because each layer is separated by the separators, if the 
discriminator information has the separator, it is determined that data corresponding the 
following layer exists. 

[0082] If it is determined that information of the following layer does not exist, it is confirmed 
whether an object item having the same item discriminator as the message name of the present 
layer k among the discriminator information already exists in the data structure (S27). 

[0083] If the message object having the same item discriminator as the message name of the 
present layer k among the discriminator information does not exist in the data structure, the 
retrieving the data is determined to have failed (829). 

[0084] If the message object having the same item discriminator as the message name of the 
present layer k among the discriminator information exists in the data structure, the address 
information of the message object is used, and the data of the message object is read (S31). 
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[0085] When it is confirmed whether information corresponding to the following layer, for 
example, the layer K+1, is included in the discriminator information (S25), if it is determined that 
the information corresponding to the following layer exists, it is confirmed whether the same 
message object as the message name of the present layer k among the discriminator 
information exists in the data structure (S33). 

[0086] If the same message object as the message name of the present layer k among the 
discriminator information exists in the data structure, procedures are recursively performed from 
the S23, after moving to the following layer K+1 (S35). 

[0087] If the message object having the same item discriminator as the message name of the 
present layer k among the discriminator infomriatlon does not exist in the data structure, the 
retrieving the data is determined to have failed (S29). 

[0088] A function converting data of a message object having the data structure created by the 
above method to a string will be described with reference to FIG. 6. 

[0089] Converting the data stored in all the object items in one object, that is, the data 
hierarchically linked to a top level message object in the data structure to one string, and 
restoring the converted string to the hierarchical data structure, are useful for transferring the 
data. 

[0090] The string converting function according to an embodiment of the present invention has 
a discriminator, a name of a message object to be converted to a string, as a parameter thereof. 

[0091] At first, the message object to be converted to the string is selected (S41). 

[0092] Secondly, an item discriminator corresponding to a present layer is extracted from 
discriminators of the message object selected sequentially according to respective layers, and 
an item type of data, the number of data, content of data, and a message name of the message 
object is read (S43). The message name, the item type of the data, and the content of the data 
can be extracted from the corresponding information, and the number of the data can be read 
by examining the number of address information. The content of the data can be read 
sequentially as the address information corresponding to the data is read. 
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[0093] The extracted information is used, then the message name of the corresponding 
message object is written, and the item type of the data, the number of the data and the content 
of the data is converted to a string, and the converted string is added to an existing string (S45). 

[0094] Separators are added to allow the message object to be separated before adding the 
converted string to the existing string. 

[0095] The operations S43 and S45 are perfomied. which enables the data stored in the data 
structure to include information necessary for being restored to an original data structure. 

[0096] If the item type of the corresponding message object is the message object, it is 
preferable that operation is recursively performed as the number of the data, which will be 
described as follows. 

[0097] It is confirmed whether the item type of the corresponding message object is the 
message object (S47). If it is determined that the item type of the corresponding message object 
is the message object, the operations S43 and S45 are recursively performed for the stored 
data sequentially as the number of the data pointed by the message object. 

[0098] It is confirmed whether the number of the data pointed by the message object is 1 (S51). 
If the number of the data pointed by the message object is 1 , moving to a following message 
object pointed by the corresponding message object is performed (S53). If the number of the 
data value pointed by the message object is more than 1 , the rest of the address information is 
stored in a stack (S55), moving to a message object pointed by a first address information is 
performed (S53). 

[0099] Herein, the stack is an information storing method allowing information stored last to be 
processed first. When the item type of a present message object is the message object, and the 
present message object has a plurality of address information, the operations following the 
operation S43 are recursively performed. 

[00100] That is, because the operations S43 through S47 show a procedure that one object is 
converted to a string, if data to be converted to a string still exists (S49), the operations following 
operation S43 are recursively performed. 

[00101] The operations S41 through S55 are performed, which make information of data in an 
object to be converted to a string. 
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[00102] The converting the data in the object to a string, when two or more different programs 
are operated, enables the data to be transmitted to other programs. 

[00103] The program receiving the data converted to the string can restore the converted 
string to an object having an original data structure by using the data storing method in the 
object described above. The data restoring function to an object having an original data 
structure can restore the converted string by applying the data storing function to information of 
respective object items separated from the converted string. 

[00104] That is, the object restoring function is assigned with memories according to the 
number of the data in the infonmation of the respective object items separated from the 
converted string and stores the data sequentially in the memories. 

[00105] The infomnation of one object item separated from the string converted by the string 
converting function according to the present invention includes an item type, the number of the 
data, content of the data, and an item discriminator of a conresponding object item. 

[00106] That is, the restoration for one object item is completed as follows: the item 
discriminator is stored in the message name; the item type is stored in the item type information. 
The number of the data is read, and the space storing the data is assigned; content of the data 
is stored sequentially in the storing space assigned; and a memory address conresponding to 
the storing space is stored in the address information. 

[00107] As described above, the restoring procedure for the respective object item is 
repeated, to thereby enable one object to be restored to an object having an original data 
structure. 

[00108] With the above configuration, because a new class unlimited to the item type and the 
number thereof is provided to create various kinds of objects, the time and cost of class design 
and program development are reduced. 

[00109] As described above, according to the present invention, a master class to create any 
kind of an object is provided, to thereby allow functions to be easily added, changed, or deleted 
without changing a program interface environment by change of content to be implemented. 

[00110] Also, even when two or more different programs associated with each other are 
operated, the message object internally configured is converted to a string, and the converted 
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string is transmitted to each other and restored to be an original message object, to thereby 
allow an interface standardized in all programs to be provided. 

[00111] Thus, time and cost of class design and program development are reduced. 

[00112] The hardware included in the system may include memories, processors, and/or 
Application Specific Integrated Circuits ("ASICs"). Such memory may include a machine- 
readable medium on which is stored a set of instructions (i.e., software) embodying any one, or 
all, of the methodologies described herein. Software can reside, completely or at least partially, 
within this memory and/or within the processor and/or ASICs. For the purposes of this 
specification, the term "machine-readable medium" shall be taken to include any mechanism 
that provides (i.e., stores and/or transmits) information in a form readable by a machine (e.g., a 
computer). For example, a machine-readable medium includes read only memory ("ROM"), 
random access memory ("RAM"), magnetic disk storage media, optical storage media, flash 
memory devices, electrical, optical, acoustical, or other form of propagated signals (e.g., carrier 
waves, infrared signals, digital signals, etc.), etc. 

[00113] Although a few embodiments of the present invention have been shown and 
described, it will be appreciated by those skilled in the art that changes may be made in these 
embodiments without departing from the principles and spirit of the invention, the scope of 
which is defined in the appended claims and their equivalents. 
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